/*
 * Copyright (c) 2022  by Junzhao
 * THIS FILE IS PART OF JAVA-Data-Structures-and-Algorithms PROJECT
 * All Rights Reserved.
 */

package 二叉树.删除节点;

/**
 * @author 俊昭
 * @description
 * @date 2022/5/5
 */
public class BinaryTreeTest {
    public static void main(String[] args) {
//        BinaryTree.preTraversal();
        // 排名：1, 姓名：宋江
        // 排名：2, 姓名：卢俊义
        // 排名：4, 姓名：公孙胜
        // 排名：5, 姓名：关胜
        // 排名：3, 姓名：吴用
        // 排名：6, 姓名：林冲
        // 排名：7, 姓名：秦明
        // 删除根节点
//        BinaryTree.del(1); // null
        // 删除子节点
//        BinaryTree.del(2);// 排名：1, 姓名：宋江 排名：3, 姓名：吴用 排名：6, 姓名：林冲 排名：7, 姓名：秦明
        // 删除叶子节点
        BinaryTree.del(5);
        // 排名：1, 姓名：宋江 排名：2, 姓名：卢俊义 排名：4, 姓名：公孙胜
        // 排名：3, 姓名：吴用 排名：6, 姓名：林冲 排名：7, 姓名：秦明
        BinaryTree.preTraversal();
    }
}